iT邦幫忙

2022 iThome 鐵人賽

DAY 17
0
自我挑戰組

冒牌工程師上學去系列 第 17

1-16 布林代數

  • 分享至 

  • xImage
  •  

起源

喬治布林(George Boolean)在1800年介紹「邏輯代數」,後來成為「布林代數」(Boolean Algebra)。這裡面完全用代數的形式來表達傳統邏輯,像「且」、「或」、「非」、「若……則……」等邏輯關係都化為乘法與加、減法;命題的真偽就用 1 與 0 兩種數值代表。
真值表可以看出所有條件狀態及結果的關係,所以,在邏輯電路中,經常利用「真值表」來表示輸入與輸出的關係。

基本運算

恆等式

在邏輯運算中有些東西不能跟數學(四則運算)綁在一起,有些可以通但有些就是數學所沒有的,ex: 分配率對AND的分配

  • 單一率/補數定律/交換率/分配率
    這篇

笛摩根定律

  • 原則
    ①長Bar變短Bar。
    ②短Bar變長Bar。
    ③「加」的變「乘」的。
    ④「乘」的變「加」的。
    https://ithelp.ithome.com.tw/upload/images/20221002/201416848Sf0xdW7aj.png

吸收定律

X+(X'‧Y) = (X+X')‧(X+Y) = 1‧(X+Y) = X+Y
X‧(X+Y) = (X+1)‧(X+Y) = X(1+Y) = X‧1 = X

速記表

https://ithelp.ithome.com.tw/upload/images/20221002/20141684dgtJlsivy3.png

分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來,如果有任何錯誤歡迎糾正

以下參考連結在學習過程中覺得非常有幫助:
-WIKI
-台大線上課程


上一篇
1-15 檢查碼
下一篇
1-17 布林函式最大項最小項
系列文
冒牌工程師上學去42
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言